מדעי המחשב ב' בחינת מתכונת 2

Transcription

1 מועד קיץ תש"ע 2010 שאלון : מדעי המחשב ב' בחינת מתכונת 2 2 יחידות לימוד )השלמה ל 5 יח"ל( הוראות לנבחן משך הבחינה : שלוש שעות מבנה השאלון ומפתח הערכה חלק א' עיצוב תוכנה : ענה על שתי שאלות מתוך ארבע 50 נקודות ) 25x2 ( חלק ב' תכנות מונחה עצמים )#c( ענה על שתי שאלות מתוך ארבע 50 נקודות ) 25x2 ( חומר עזר מותר בשימוש : כל חומר עזר ( חוץ ממחשב הניתן לתכנות (. ב ה צ ל ח ה! טובי ודיתה עמוד 1

2 חלק א' עיצוב תוכנה יש לענות על שתיים מבין 4 השאלות שאלה 1 נתונות שתי הפעולות הרקורסיביות הבאות public static int What(int n) הפעולה מקבלת מספר שלם // int k, num ; if(n<10) return n ; else { k=what((n/100)*10 + n % 10); num = k * 10 + (n %100)/10 ; return num ; public static Stack <int> sod (Stack<int>s) פעולה המקבלת מחסנית מאותחלת // if (s.isempty()) return new Stack<int>(); int y = s.pop(); Stack<int> s2 = Sod(s); if (What(y) >= y) s2.push(y); s.push(y); return s2; ג. ד. עבור זימון הפעולה (1234) What בצע והצג את המעק בסוף הפעולה הצג את התוצאה של הפעולה. תאר בקצרה מה עושה הפעולה.What עבור מחסנית S המכילה את הערכים הבאים: 9231,1 1234, 999, )יש לקרוא משמאל לימין( בצע והצג את המעקב אחר הפעולה.sod ולהציג את המחסניות בכל שלב ושל לא לעקוב אחר ביצוע פעולת What אלא לציין את התוצאה. תאר בקצרה מה עושה הפעולה.Sod עמוד 2

3 שאלה 2 הוחלט להטיל עליכם לנהל עבור חברת כבלים GOOD TV תוכנית דמוי האח הגדול. בתחילת ההתמודדות מקבלים רשימת שמות של מתמודדים בתחרות. המערכת שלנו צריכה לעקוב אחר ההצבעות השבועיות של הצופים ולבסוף השבוע, אנחנו צריכים להציג את 2 המשתתפים המועמדים להדחה. לאחר מכן, נוכל להדיח את המשתתף שנבחר להדחה. לפניך ממשק שעוצב עבור המטלה:) #C( תיאור הפעולה שם הפעולה ) (List<string> BigBrother שיטה בונה המקבלת רשימת שמות המועמדים ומאתחלת את האובייקט הנחה: רשימת המתמודדים אינה ריקה GetVote(string):void פעולה המקבלת את שם המועמד ומוסיפה 1 למספר ההצבעות שאותו מועמד קיבל הנחות: אין string[] GetTwoLosers() פעולה המחזירה את שמות 2 המתמודדים עם מספר ההצבעות הכי נמוך הנחה: יש לפחות 2 מתמודדים ולאף מתמודד אין אותו מספר נקודות RemoveLoser (string :( void פעולה המקבלת את שם המתמודד, ומוחקת אותו מהרשימה הנחות: המתמודד קיים HasMostVotes():string פעולה המחזירה את שם המתמודד עם הכי הרבה הצבעות הנחות: יש לפחות מתמודד אחד ולכולם יש מספר שונה של הצבעות לצורך מימוש ה BigBrother נגדיר מחלקה Candidate )מתמודד( עבור המתמודד קיים הפעולות הבאות class Candidate{ שם המתמודד name;// private string הצבעות votes;// private int public Candidate (string name) שיטה בונה // this.name = name; this.votes = 0; בודק האם הוא המועמד // public bool IsCandidate (string s){ return name ==s; אחזור שם המועמד // public string GetName() {return name; איחזור הצבעה // public int GetVotes() {return votes; הוספת הצבעה // public void AddVote(){votes++; הגדר עבור טיפוס הנתונים BigBrother מחלקה. עבור המחלקה יש להגדיר i. כותרת המחלקה ותיעוד.ii שמות המאפיינים ותיעוד המאפיינם ממש עבור מחלקת BigBrother את הפעולות name) GetVote (String ו ) GetTwoLosers( בסביבת העבודה. עמוד 3

4 שאלה 3 נגדיר רשימה מעגלית כרשימה שבה כל חוליה מכילה מספר טבעי שונה המהווה מספר סידורי של חוליה אחרת ברשימה,כך שאם נתחיל בחוליה הראשונה ונעבור ממנה לחוליה הבאה בהתאם לתוכן שלה וממנה לחוליה אחרת בהתאם לתוכן שלה, וכך הלאה נגיע בסוף חזרה לחוליה הראשונה, אחרי שעברנו על כל החוליות. לדוגמה : המסלול יהיה )משמאל לימין(: במחלקה נתונות חלק מפעולות הממשק הבאות: הפעולה מחזירה את מספר האיברים ברשימה הנוכחית. CircleList int NumElements() הפעולה מקבלת מספר טבעי n ומחזירה את ההפניה אל החוליה שמקומה הסידורי ברשימה הנוכחית הוא.null אם לא קיים איבר כזה יוחזר. n Nude<int> ElementPlace(int n) ג. ממש את הפעולה הפנימית NumElements().int ממש את הפעולה הפנימית (n.node<int> ElementPlace(int ממש את הפעולה החיצונית lst) public static bool IsCircleList(CircleList המקבלת רשימה lst ומחזירה 'אמת' אם הרשימה מעגלית,ו 'שקר' אחרת. שאלה 4 על הפעולה להוציא מרשימה את כל המופעים כתוב פעולה חיצונית המקבלת רשימה ותור. של רצף כל האיברים בתור. לדוגמא : נתונה רשימה המכילה [3,7,7,5,3,2,,1,3] 5 5, ותור הפעולה מתבצעת על 7,2] [1,3, 5, 7,. [5,3]. לבסוף ישארו ברשימה האיברים הבאים הרשימה המקורי ואינה מחזירה רשימה. אם תגדירו פעולות עזר יש לתעד אותן. ( הסבר מה עושה הפעולה( עמוד 4

5 חלק ב' תכנות מונחה עצמים יש לענות על שתיים מבין 4 השאלות שאלה 5 אנחנו מעוניינים לסייע לרשת בתי מלון לנהל מאגר תפוסת החדרים של בית המלון. בתוך בית המלון יש שני סוגי חדרים: חדר רגיל ובו אפשרות להלין עד זוג. החדר מכיל מספר החדר, באיזה קומה נמצאת החדר ואם החדר פונה לים חדר משפחה )סוויטה( ובו יש מספר חדרים. בחדר הראשי ניתן להלין זוג, ושאר החדרים ניתן להלין עד 3 איש. כמו כן המחלקה מכילה את מספר החדר,באיזה קומה נמצאת החדר ואם החדר פונה לים. מספר החדרים גדול מ 1 עבור כל חדר יש מערך בוליאני בגודל 365 והוא מייצג את תפוסת החדר עבור יום מסויים במהלך השנה.)אמת תפוס, שקר פנוי( במלון יכולים להיות מגוון חדרים שונים. נמצאת ואוסף החדרים. עבור כל מלון יש לשמור את שם המלון, העיר בה ג. ד. עבור כל סוג חדר יש להגדיר סוגי החדרים. הגדר עבור המלון את שני המחלקה ותיעוד i. המאפיינים ותיעוד.ii a. שיטה בונה iii כותרת ותיעוד הפעולות b. כמה אנשים ניתן להלין בחדר. c. האם יום מסויים בשנה החדר פנוי את הפעולות יש לציין רק במידה ומימוש הפעולה נדרש! עבור המלון יש להגדיר: הגדר מלון. המחלקה ותיעוד i. המאפיינים ותיעוד.ii ווו. מימוש שיטה בונה המקבלת שם המלון, שם העיר וכמה חדרים יש במלון שרטט תרשים מחלקות עבור המחלקות בסעיף א' וב' ממש את הפעולות הבאות: AreThereFreeRooms (int noofpeople, int dayinyear,int noofdays) פעולה המקבלת מספר האנשים, ויום בשנה וכמה ימים ומחזירה אמת אם יש חדרים ושקר אם אין. יש לציין באיזה מחלקה יש לכתוב את הפעולה. יש להשתמש בפעולות שהגדרת בסעיפים הקודמים. GetHowManyStandardRooms () עמוד 5

6 פעולה המחזירה כמה חדרים כמה חדרים רגילים יש במלון. יש לציין באיזה מחלקה יש לכתוב את הפעולה. שאלה 6 לפניך 4 מחלקות public class Goo {// C# private string s; public Goo (string s){ set (s); public Goo(Goo g):this (g.s) { public virtual void Print ( ) { Console.WriteLine ("Gooey " + s); public void set (String s){this.s = s; public class Foo {// C# private int num; private Goo[] goey; public Foo (int count){ num = 0; goey = new Goo[count]; public void Print () { for (int i=0; i < num; i++) goey[i].print(); public void Add (Goo g){ if (num < goey.length) goey[num++] = g; public class DoubleGoo : Goo { private Goo g; public DoubleGoo (Goo g1, Goo g2) :base (g1){ g = g2; public override void Print (){ base.print(); g.print(); עמוד 6

7 public class Program {// C# public static void Main(string[] args) { Foo f = new Foo (4); Goo g1 = new Goo ("Hi"); Goo g2 = new Goo ("Bye"); Goo g3 = new Goo ("Hello"); Goo g4 = new Goo ("Good Bye"); DoubleGoo g5= new DoubleGoo (g1,g3); DoubleGoo g6 = new DoubleGoo (g4,g2); f.add (g1); f.add(g2); f.add(g5); f.add(g6); f.print(); Console.WriteLine (" "); g1.set ("Boy"); g2.set ("Girl"); f.print(); ג. בצע מעקב אחר ביצוע התוכנית הראשית של מחלקת.Program עבור המעקב יש להציג את תוכן המחלקות שנוצרו ולהציג את הפלט של התוכנית. DoubleGoo מכיל 2 אובייקטים של.Goo איתחול כל אחד משני האובייקטים הוא שונה. הסבר כיצד שיטות האיתחול שלפניך משפיעים אחרת במהלך ריצת התוכנית. שרטט תרשים מחלקות המתארות את הקשר בין המחלקות Foo,Goo ו DoubleGoo שאלה 7 התבונן בתרשים הבא, המתאר יחסים בין מחלקות וממשקים שונים Item Comparable <<interface>> ShoppingList Countable עמוד 7 Family <<interface>> מבחן מתכונת 2

8 לפי התרשים, הגדר את כותרות המחלקות. Family, Item, ShoppingList נתונות שלוש השיטות הבונות הבאות, למחלקות Family (int numofparents, int numofchildren) Item (String name, double price) ShoppingList (Item[] itemlist); בונה משפחה על פי הפרמטרים הנתונים בונה מוצר על פי הפרמטרים הנתונים בונה רשימת קניות על פי מערך נתון של מוצרים כמו כן נתונים שני הממשקים Comparable )בר השוואה( ו Countable )ניתן למניה( interface Countable{ int count( ); interface Comparable{ bool isequal (Object obj); bool isgreater(object obj); השורות 6 קבע עבור כל אחת מ ', בהינתן שיטות אלו והיחסים שהוגדרו בסעיף א הממוספרות בקטע הקוד הבא, האם תגרום לשגיאה לא תגרום לשגיאה., הסבר בקצרה. בכל מקרה בו יש לדעתך שגיאה הנח כי כל יתר השורות תקינות לחלוטין מהי השגיאה. )במידה וקבעת שיש שגיאה ולא נתת הסבר לא תזכה בנקודות כלל( Family myfamily = new Family (2,2); Item item1 = new Item ("Butter", 4.5); Item item2 = new Item ("bread",2.2); Item[] itemlist = {item1, item2; ShoppingList mylist = new ShoppingList (itemlist); Comparable comp1; Countable count1; comp1 = mylistl;../ Line 1 count1 = item1;..../ Line 2 count1= myfamily; Item myitem = (Item) count1;..../ Line 3 count1 = (ShoppingList) comp1;./ Line 4 int j= myfamily.count( ) ;..../ Line 5 עמוד 8

9 int i= comp1.count( ) ;.../ Line6 על המחלקה לקיים את היחס המתואר בסעיף א ' ממש את המחלקה Family במלואה. ג. ולהכיל את השיטה הבונה שהוגדרה בסעיף ב '. הוסף שיטות או תכונות הנראות לך הכרחיות )הורים פחה הנח ששיטת המניה מחזירה את מספר החברים במש למימוש המחלקה. וילדים(. שאלה 8 נתון מחלקות : class MarathonRunner { // C# שם המשתתף // runnername; private string מס ' המשתתף // runnernumber; private int תוצאת שיא bestresult;// private int האם סיים ; finished private bool public MarathonRunner (String name,int num, int bresult) { this.name = name; this.runnernumber = num; this.bestresult = bresul; public string GetName() {return runnername; public int GetNum() {return runnernumber; public int GetBestResult () {return bestresult; public void UpdatetNewResult(int result) { מסמנת שהרץ סיים ומעדכנת את התוצאה הטובה ביותר שלו. public bool IsFinished() {return finished; מחלקת MarathonRunner מחלקה המנהלת את כל הנרשמים לתחרות מרתון. הפרטים שכל אובייקט מכיל זה שם המתחרה, מספר המתחרה )המספר על החולצה( והתוצאה הטובה ביותר. בסוף התחרות השחקן מקבל את התוצאה ומעדכן האם זה היה התוצאה הטובה ביותר השלם את מימוש הפעולה ( UpdateNewResul ראה בתיעוד הפעולה( עמוד 9

10 מחלקת מרתון מייצגת תחרות מרתון. בתחרות משתתפים עד 100 רצים. המרתון שומר את התוצאה הטובה ביותר של התחרות )כלומר מי שרץ את המרתון בזמן הקצר ביותר(, ואת מספר השחקן )המספר הסידורי אינו בהכרח תואם את המספר של הרץ(. class Marathon { // c# private static Marathon instance; private readonly static int MAX_RUNNERS = 100; private MarathonRunner [] runners; private int count; private int winningresult; private int winningnumber; private Marathon () { runners = new MarathonRunner[MAX_RUNNERS]; count = 0; public static Marathon GetInstance() { if (instance == null) instance new Marathon(); return instance; public int GetResult () {return winningresult; ג. ד. האם ניתן לכתוב פעולה סטאטית המשנה את מספר המשתתפים המקסימלי? נמק את תשובתך כתוב את הפעולות הבאות עבור מחלקת Marathon פעולה המוסיפה רץ למרתון פעולה המקבלת מס' רץ, וזמן הריצה שלו. הפעולה מעדכנת שהרץ סיים את התחרות )מס' בחולצה אינו דוקא המספר שלו בתוך המערך( פעולה הבודקת האם המרתון הסתיים )הוא מסתיים כאשר כל הרצים מסיימים( פעולה המחזירה את הרץ שניצח את המרתון כתוב פעולה ראשית המאתחלת ריצת מרתון. הפעולה מוסיפה שני רצים )רשום ערכים כפי ראות עינייך(, מקבלת את תוצאת שני הרצים ומדפיסה האם המנצח שיפר את תוצאת השיא שלו. עמוד 10

11 בהצלחה עמוד 11